%0 Conference Proceedings
%4 dpi.inpe.br/vagner/1999/11.29.10.24
%2 sid.inpe.br/banon/2001/03.30.15.58.37
%@doi 10.1109/SIBGRA.1999.805714
%T Real-time shadow generation using BSP trees and stencil buffers
%D 1999
%A Batagelo, Harlen Costa,
%A Júnior, Ilaim Costa,
%E Stolfi, Jorge,
%E Tozzi, Clésio Luis,
%B Brazilian Symposium on Computer Graphics and Image Processing, 12 (SIBGRAPI)
%C Campinas, SP, Brazil
%8 17-20 Oct. 1999
%I IEEE Computer Society
%J Los Alamitos
%P 93-103
%S Proceedings
%1 SBC - Brazilian Computer Society and UNICAMP - University of Campinas
%K bsp trees, stencil buffers.
%X This paper describes a real-time shadow generation algorithm for static polygonal environments illuminated by movable point light sources. The algorithm combines a technique of volumetric shadow rendering using stencil buffers with a Binary Space Partitioning (BSP) tree, and includes new easy-to-implement approaches to improvement techniques used in shadow volume algorithms, such as silhouette detection to reduce the number of redundant shadow polygons and the computation of capping polygons to handle cases where the shadow volumes are clipped by the eye-view near clipping plane. Such hybrid approach solves important limitations on the original shadow rendering algorithm, as well as achieves real-time frame rates when using modest size scenes (about 500 shadow polygons), according to measurements performed on personal computers using current graphics hardware. Perphase timing results from the implementation are provided along the text and compared with those of the standard algorithm.
%3 065-82465014.pdf
%O The conference was held in Campinas, SP, Brazil, from October 17 to 20.